#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=100000020;
int Euler(int n){
    int res=n;
    int a=n;
    for(int i=2;i*i<=a;i++){
        if(a%i==0){
            //每个因子计算一次
            res=res/i*(i-1);
            while(a%i==0){
                a/=i;
            }
        }
    }
    if(a>1){
        res=res/a*(a-1);
    }
    return res;
}
int main(void){
    int n;
    while(~scanf("%d",&n) && n){
        printf("%d\n",n-1-Euler(n));
    }
    return 0;
}
